overlapping community detection in social networks based on stochastic simulation
Authors
abstract
community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on different metrics and domain of applications. most of these methods are based on the existing of the non-overlapping or sparse overlapping communities. moreover, the experimental analysis showed that, overlapping areas of communities become denser than non-overlapping area of communities. in this paper, significant methods of overlapping community detection are compared according to well-known evaluation criteria. the experimental analyses on artificial network generation have shown that earlier methods of community detection will not discover overlapping communities properly and we offered suggestions for resolving them.
similar resources
Overlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
full textOverlapping Community Detection by Local Community Gravitation in Social Networks
In this paper, a simple but efficient method of overlapping community detection is presented using local community gravitation in social networks. Given a highquality, non-overlapping partition generated by existing methods, this proposed method identifies the overlapping nodes from their surrounding partitioned communities according to their local community gravitation, with low computational ...
full textAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
full textTowards Linear Time Overlapping Community Detection in Social Networks
Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a fast algorithm, called SLPA, for overlapping community detection in large-scale networks. SLPA spreads labels according to dynamic interaction rul...
full textA Survey on Modularity based Overlapping Community Detection Techniques in Social Networks
Social Network is widely popular data mining domain in the field of research. Social network analysis combines the various fields namely sociology, anthropology, social psychology, sociolinguistics etc. Some characteristics that differentiates social network from real network are user-based, interactive, communitydriven, relationships and emotion expression. Most of social networks exhibits the...
full textOverlapping Community Detection based on Network Decomposition
Community detection in complex network has become a vital step to understand the structure and dynamics of networks in various fields. However, traditional node clustering and relatively new proposed link clustering methods have inherent drawbacks to discover overlapping communities. Node clustering is inadequate to capture the pervasive overlaps, while link clustering is often criticized due t...
full textMy Resources
Save resource for easier access later
Journal title:
journal of computer and roboticsجلد ۹، شماره ۱، صفحات ۶۱-۶۸
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023